A New Approach for Optimal Fragmentation Order in Distributed Object Oriented Databases
نویسندگان
چکیده
Class fragmentation is an important task in the design of Distributed OODBs and there are many algorithms handling it. Almost none of them deals however with the class fragmentation order details. We claim that class fragmentation order can induce severe performance penalties if not considered in the fragmentation phase. We propose here two variants of an algorithm for finding the optimal class fragmentation order in a DOODB. In both variants we capture all class relations (inheritance, aggregation) and we determine a class fragmentation order where precedence conflicts induced by relation cycles are eliminated in such way that the strongest links be maintained.
منابع مشابه
Optimal Class Fragmentation Ordering in Object Oriented Databases
Distributed Object Oriented Databases require class fragmentation, performed either horizontally or vertically. Complex class relationships like aggregation and/or association are often represented as two-way references or object-links between classes. In order to obtain a good quality horizontal fragmentation, an optimal class processing order is needed. We present in this paper a new techniqu...
متن کاملFRAGMENTATION TECHNIQUES FOR DISTRIBUTED OBJECT-ORIENTED DATABASES By ELZBIETA MALINOWSKI A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE UNIVERSITY OF FLORIDA
of Thesis Presented to the Graduate School of the University of Florida in Partial Ful llment of the Requirements for the Degree of Master of Science FRAGMENTATION TECHNIQUES FOR DISTRIBUTED OBJECT-ORIENTED DATABASES By Elzbieta Malinowski August, 1996 Chairman: Dr. Sharma Chakravarthy Major Department: Computer and Information Sciences and Engineering Design of distributed object-oriented data...
متن کاملA Comparative Study of Horizontal Object Clustering-based Fragmentation Techniques
Design of modern Distributed Object Oriented Databases (DOODs) requires class fragmentation techniques. Although research has been conducted in this area, most of the developed methods are inspired from the relational fragmentation algorithms. In this paper we develop a comparative approach of two new methods for horizontal class fragmentation in a DOOD. These methods rely on two AI clustering ...
متن کاملA New Approach in Fragmentation of Distributed Object Oriented Databases Using Clustering Techniques
Horizontal fragmentation plays an important role in the design phase of Distributed Databases. Complex class relationships: associations, aggregations and complex methods, require fragmentation algorithms to take into account the new problem dimensions induced by these features of the object oriented models. We propose in this paper a new method for horizontal partitioning of classes with compl...
متن کاملIncremental Horizontal Fragmentation: A new Approach in the Design of Distributed Object Oriented Databases
Distributed relational or more recently object-oriented databases usually employ data fragmentation techniques during the design phase in order to split and allocate the database entities across the nodes of the system. Most of the design algorithms are usually static and do not take into account the system evolution: data updates and addition of new applications. As this is an important issue ...
متن کامل